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ABSTRACT 


^  In  this  note  it  is  shown,  by  a  counterexample,  that  the  necessary  and 
sufficient  condition  for  equality  in  Anderson's  theorem,  given  by  Anderson 
(1955),  is  incorrect.  A  more  general  condition  is  given  which  is  shown  to  be 
necessary  and  sufficient.  This  is  applied  to  the  multivariate  normal 
distribution. 
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SIGNIFICANCE  AND  EXPLANATION 


Anderson’s  theorem  is  a  widely  used  tool  to  obtain  multivariate 
inequalities.  Sometimes  it  is  important  to  know  when  these  inequalities  are 
strict.  This  note  gives  a  corrected  necessary  and  sufficient  condition  for 
this  to  be  the  case. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC,  and  not  with  the  author  of  this  report. 


A  NOTE  ON  EQUALITY  IN  ANDERSON'S  THEOREM 
Andrew  P.  Some 

1.  INTRODUCTION 

Anderson's  theorem  (1955)  is  an  important  and  widely  used  tool  in 
probability  and  statistics.  For  an  extensive  discussion,  applications  and 
generalizations  the  reader  is  referred  to  Tong  (1980,  Chapter  4).  The  purpose 
of  this  note  is  to  show,  by  a  counterexample,  that  the  necessary  and 
sufficient  condition  for  equality,  given  by  Anderson  (1955,  p.  172)  and  quoted 
in  Tong  (1980,  p.  54),  is  incorrect  and  to  give  a  valid  necessary  and 
sufficient  condition  and  to  apply  it  to  the  multivariate  normal  distribution. 

2.  A  COUNTEREXAMPLE  AND  NECESSARY  AND  SUFFICIENT  CONDITIONS  FOR  EQUALITY 

We  begin  by  establishing  notation  and  stating  assumptions.  Let 

**  k  ~  ft 

x  *  (x)(x2, . . .  ,xk)  be  a  point  in  R  ,  f(x)  s  R  [0,“)  be  unimodal, 

/'v  L 

f(x)dx<»,  ACR  be  convex, 

A 

symmetric  about  the  origin  and  have  a  nonempty  interior,  Du  =  {x|f(x)  >  u} , 

u  >  0,  A  n  Du  have  a  nonempty  interior  for  at  least  one  u  >  0,  y  *  0  an 

1. 

arbitrary  vector  in  R  ,  and  1  e  [0,1].  Then  Anderson's  theorem  (1955) 
states  that 

/  ^  f ( x)dx  >  /  f(x)dx  ,  (2.1) 

A+Xy  A+y 

with  equality  for  all  X  e  [0,1)  if  and  only  if 

t (A  +  y)  n  Du]  -  [(A  n  du)]  +  y  (2.2) 

for  every  u  >  0. 

We  first  consider  a  counterexample.  Let  a  >  0,  k  m  2, 

-<x*+x*)/2  _ 

A  ■  {(x^  ,x2 )  |-a  <  x^  <  a},  f  (x)  "  (2ir)  e  ,  y  m  (0,1).  Here  the 
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(2.3) 


Du'a  art  circles  with  center  at  the  origin  and  clearly 

[(A  +  y)  n  D  J  -  [A  n  Du)  *  [A  n  DuJ  +  y  . 

However, 

/  f(x)dx  -  J  _  f ( x ) dx  ,  (2.4) 

A  A+Xy 

X  e  [0,1),  contradicting  Anderson's  assertion  that  (2.2)  is  a  necessary 
condition  for  (2.4).  (2.4)  also  contradicts  the  assertion  made  by  Tong  (1980, 

p.  54)  that  if  f  is  a  multivariate  normal  density  with  positive  definite 
covariance  matrix  1  and  mean  vector  0,  then  the  inequality  in  (2.1)  is 
always  strict  for  X  e  [0,1).  While  Tong  attributes  this  statement  to 
Anderson  (1955),  it  does  not  seem  to  have  been  made  by  him. 

We  now  state  and  prove  a  more  general  necessary  and  sufficient  condition 
for  equality  in  (2.1). 

Theorem  2. 1 .  A  necessary  and  sufficient  condition  for  equality  in  (2.1)  (for 

all  X  such  that  X  e  [0,1))  is  that,  for  each  u  >  0,  there  exists  a 
**  1c 

vector  z  e  R  ,  which  may  depend  upon  u,  such  that 

[(A  +  y)  n  Du]  -  [A  n  Du]  +  *  •  (2.5) 

Proof.  Frost  the  proof  of  Anderson's  (1955)  theorem,  necessary  and  sufficient 
conditions  for  equality  are  (obtained  by  setting  X  ■  0  in  (2.1)) 

[A  n  V  ”  2  t(A  +  n  Du3  +  2  C(A  "  ^  °  DuJ  '  (2.6) 

and 

J  [(A  +  y)  n  Dul  -  J  t (A  -  y)  n  Dul  +  a  ,  (2.7) 

where  z  is  an  arbitrary  vector  which  may  depend  on  u.  (2.7)  is,  for  this 
case,  the  necessary  and  sufficient  condition  for  equality  in  the  Brunn- 
Minkowski  inequality.  It  is  readily  verified  that 

[A  n  Du]  D  5  l(A  +  y)  n  Du)  +  ~  t  (A  -  y)  n  DJ 
and  so  only  the  reverse  inclusion  must  be  show  in  order  for  (2.6)  to  hold 


(2.8) 


For  sufficiency  we  must  show  that  (2.5)  implies  (2.6)  and  (2.7).  From 
the  hypotheses. 

-[(A  +  y)  n  D  I  *  [(-A  -  y)  O  (-D  )]  »  [(A  -  y)  n  d  ]  (2.9) 

u  u  u 

and  from  (2.5) 

-t(A  +  y)  n  D  ]  *  -t(A  n  D  )  +  z]  *  ((A  n  D  )]  -  z  (2.10) 

and  so  (2.9)  and  (2.10)  imply 

t(A  -  y)  n  D  ]  *  [<A  rv  D  )]  -  z  .  (2.11) 

From  (2.5)  and  (2.11).  the  reverse  inclusion  in  (2.6)  follows  and  so  (2.6) 
holds.  (2.5)  and  (2.11)  also  immediately  imply  that  (2.7)  holds,  thus  proving 
sufficiency. 

Consider  now  the  necessity.  We  must  show  that  (2.6)  and  (2.7)  imply 
(2.5).  From  (2.7), 

~  [(A  -ylODj  *]  [(A  +  y)  O  Dul  -  z  (2.12) 

and  substituting  (2.12)  in  (2.6)  gives 


[ADD]  t(A  +  y)HD  )  +  ^  I(A  +  y)  n  D  )  -  z 

U  a  U  fc  u 


(2.13) 


-  [(A  +  y)  n  Dj  -  z  , 

since  [(A  +  y)  O  D^]  is  convex,  and  (2.13)  is  equivalent  to  (2.5),  proving 
the  necessity. 

<v  /v  rs* 

Note  that  the  counterexample  satisfies  (2.5)  with  z  *  0.  That  z  =  0 
in  the  counterexample  is  not  an  accident.  We  state  a  result  to  that  end  and 
indicate  the  proof. 

Corollary  2.1.  Let  [A  n  Dj  +  z  -  [(A  +  y)  n  Du] .  If  A  n  Du  -  A,  then 
A  is  bounded  and  z  *  y.  If  A  O  Du  ■  Du,  then  Du  is  bounded  and  z  *  0. 
If  A  +  y  *  A,  then  A  n  Du  is  bounded  and  z  *  0.  if  k  *  1,  z  *  0  or 


y* 
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Proof.  If  A  n  du  ■  A,  then  A  is  bounded,  since  /  f (x)dx  <  ®  and  A  is 

A 

convex.  Prom  the  hypotheses, 

[a  n  du3  +  z  -  a  +  z  «  [(a  +  y)  n  du]  (2.14) 

and  thus  A  +  z  C  A  +  y  and  V(A  +  z)  «  V(A  +  y)  and  therefore 

/V  /V  >v 

A  +  z  ■  A  +  y  and  so  z  *  y,  since  A  is  bounded. 

#  ^  ^ 

If  A  Du  =  Du,  then  Du  is  bounded,  since  J  f(x)dx  <  ®  and  Du  is 

A 

convex.  From  the  hypotheses, 

[a  n  du3  +  z  *  du  +  z  =»  f (a  +  y )  n  duJ  (2.15) 

and  thus  Du  +  z  C  Dy  and  therefore  z  =  0,  since  Du  is  bounded. 

If  A  +  y  =  A,  then  A  O  Du  is  bounded,  since  /  f(x)dx  <  ®  and 

A 

A  O  Du  is  convex.  From  the  hypotheses, 

[A  n  du3  +  z  -  [A  n  Du)  (2.16) 

and  therefore  z  =  0,  since  A  Du  is  bounded. 

If  k  =  1,  then  either  A  n  Du  =  A  or  A  n  Du  -  Du,  giving  the 


conclusion. 

Note  that  for  k  >  2,  z  can  take  values  other  than  0 
example,  let  a  >  0,  k  *»  2,  A  =  {(x.j,x2)|-2a  <  x^  <  2a}, 

f  a  -  |x2l,  0  <  |x2 |  <  a 


f(xi,x2)  -  | 


0 


Ix2l  >  a 


and  y. 


For 


(2.17) 


and  y  ”  (y^,y2)  be  arbitrary.  Then,  for  u  <  a, 

Du  -  {(x1#x2)  I  |x2l  <  a  -  u}  (2.18) 

and 

t  ( A  +  y)  n  Du]  -  (AD  Du]  +  (yv0)  .  (2.19) 

A  similar  result  holds  if  A  is  bounded  and  f  defined  over  a  rectangle. 


provided  y  is  sufficiently  small.  Incidentally,  the  above  is  another 
counterexample  to  Anderson's  necessary  and  sufficient  condition. 


Note  also  that  there  are  other  probability  inequalities  in  Anderson 
(1955),  based  upon  (2.1),  and  in  them  the  conditions  for  equality  must  be 
changed  in  accordance  with  Theorem  2.1. 

A  possible  difficulty  with  Anderson's  (1955)  proof  of  the  necessity  and 
sufficiency  is  that  it  seems  to  assume  that  when  [(A  +  y)  n  D  ]  and 
((A  -  y)  n  Du]  are  translates  of  each  other,  without  loss  of  generality  the 
translating  vector  may  be  taken  as  2y.  The  counterexample  shows  this  is  not 
necessarily  true. 

He  now  apply  the  above  to  the  multivariate  normal  distribution. 

Theorem  2.2.  Let  A  be  bounded  and  f(x)  be  the  multivariate  normal  density 
with  positive  definite  covariance  matrix  I  and  mean  vector  0.  Then  the 
inequality  in  (2.1)  is  strict  for  all  X  e  [0,1). 

Proof.  Without  loss  of  generality  we  may  assume  that  X  »=  0  and  E  *=  I, 
since  convexity  is  preserved  under  nonsingular  linear  transformations.  Thus 
the  Du ' 8  are  circles  with  center  at  the  origin.  Since  A  is  bounded,  there 
is  a  smallest  u  such  that  Du  contains  A,  say  uQ.  Then  (2.5)  is 
violated  for  uQ,  giving  the  conclusion. 

Corollary  2.2.  If  A  Is  bounded  and  f(x)  is  elliptically  contoured  with 

~  -1/2  —  -1~ 

nonincreasing  g,  i.e.,  f(x)  *  |E|  g(x'£  x),  E  positive  definite,  then 

the  inequality  in  (2.1)  is  strict  for  all  X  c  [0,1). 

Proof,  g  nonincreasing  implies  f  is  unimodal  (Tong,  1980,  p.  74)  and  then 
the  proof  is  exactly  as  above. 
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